Heuristique 1 : Stratégie de position

Un IA Minimax standard ne sait qu’elle a gagné que lorsqu’elle forme une ligne de cinq pions. Jusqu’à ce tout dernier moment, chaque emplacement du plateau semble souvent « équivalent » (score 0), ce qui amène l’IA à se déplacer de façon aléatoire au début de la partie.

Le concept

• Tous les emplacements vides ne sont pas équivalents.Un pion placé dans un coin est faible ; il dispose de moins de directions pour s’étendre.
• Un pion placé au centreest puissant. Il contrôle simultanément les lignes verticales, horizontales et diagonales.
• Objectif :Encourager l’IA à contrôler le centre, même avant de repérer une ligne gagnante.

Mise en œuvre : « cartes thermiques »

Au lieu de calculer géométriquement la « centralité » en temps réel (ce qui est lent), nous définissons à l’avance une table de correspondance.

Il s’agit d’une matrice 2D correspondant à la taille du plateau. Les valeurs plus élevées indiquent des positions stratégiques plus précieuses. Lorsque evaluer_plateauest exécuté, nous consultons simplement la valeur associée à chaque pion placé par l’IA.